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1 Just the fax — differentiating voice and fax phone lines usin g call billing data 
Haim Kaplan, Martin Strauss, Mario Szegedy 

January 1999 Proceedings of the tenth annual ACM-SIAM symposium on Discrete 
algorithms 

Publisher: Society for Industrial and Applied Mathematics 

Full text available: 1p pdf(235.72 KB) Additional Information: full citation , references , index terms 
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2 Industry /g overnment track pa per: Predictin g the product purchase patterns of 

corporate customers 
Bhavani Raskutti, Alan Herschtal 

August 2005 Proceeding of the eleventh ACM SIGKDD international conference on 
Knowledge discovery in data mining KDD '05 

Publisher: ACM Press 

Full text available: ^ pdf(6Q9.39 KB) Additional Information: full citation , abstract , references , index terms 

This paper describes TIPPPS (Time Interleaved Product Purchase Prediction System), 
which analyses billing data of corporate customers in a large telecommunications 
company in order to predict high value upsell opportunities. The challenges presented by 
this prediction problem are significant. Firstly, the diversity of products used by corporate 
telecommunications customers is huge. This, coupled with low product take-up rates, 
makes this a problem of learning from a very high dimensional feature ... 

Keywords: SVM applications, area under ROC, learning from few positive examples, 
upsell 




Unicast and Multicast in Next Generation Wireless Networks: Multicast in 3G I I 

networks:: employment of existing IP multicast protocols in UMTS 
Mariann Hauge, 0yvind Kure 

September 2002 Proceedings of the 5th ACM international workshop on Wireless 
mobile multimedia 

Publisher: ACM Press 

Full text available- 1SI Pdf(338 06 KB) Addit,onal Information: full citation , abstract , references , citings , index 
^ t terms 

In this article we discuss the use of commonly deployed IP multicast protocols in UMTS 
networks. We analyze three possible UMTS multicast architectures, all employing standard 
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IP multicast protocols. We study the architectures' ability to handle: group management, 
data-security, authentication and authorization of multicast source/receivers, multicast 
session identification, terminal mobility and collection of billing data. For one of the 
architectures we quantify the performance of the design f ... 

Keywords: IGMP, SSM, UMTS, multicast, wireless internet 



l/O-Efficient Algorithms for Problems on Grid-Based Terrains Q 
Lars Arge, Laura Toma, Jeffrey Scott Vitter 

December 2001 Journal of Experimental Algorithmics (JEA), volume 6 
Publisher: ACM Press 

Full text available: f5| odtY447.27 KB) Addjtional lnfo ™* on: Mcitation, abstract, references , citings, index 
*=*^ terms 

The potential and use of Geographic Information Systems is rapidly increasing due to the 
increasing availability of massive amounts of geospatiai data from projects like NASA's 
Mission to Planet Earth. However, the use of these massive datasets also exposes 
scalability problems with existing GIS algorithms. These scalability problems are mainly 
due to the fact that most GIS algorithms have been designed to minimize internal 
computation time, while I/O communication often is the bottleneck when p ... 

An energy efficient garbage collector for java embedded devices Q 
Paul Griffin, Witawas Srisa-an, J. Morris Chang 

June 2005 ACM SIGPLAN Notices , Proceedings of the 2005 ACM SIGPLAN/SIGBED 
conference on Languages, compilers, and tools for embedded systems 
LCTES'05, Volume 40 Issue 7 

Publisher: ACM Press 

Full text available: ^ pdf(285.27 KB) Additional Information: full citation , abstract , references , index terms 

This paper presents a detailed design and implementation of a power-efficient garbage 
collector for Java embedded systems. The proposed scheme is a hybrid between the 
standard mark-sweep-compact collector available in Sun's KVM and a limited-field 
reference counter. There are three benefits resulting from the proposed scheme, (a) the 
proposed scheme reclaims memory more efficiently and this results in less mark-sweep 
garbage collection invocations, (b) reduction in garbage collection invocations ... 

Keywords: embedded systems, garbage collection, java mobile computing, virtual 
machines 



PADS: a domain-specific language for processing ad hoc data Q 
Kathleen Fisher, Robert Gruber 

June 2005 ACM SIGPLAN Notices , Proceedings of the 2005 ACM SIGPLAN conference 
on Programming language design and implementation PLDI '05, volume 40 

Issue 6 
Publisher: ACM Press 

Full text available: fapdf(106.89KB) Additional lnformation: Mdtation, abstract, references , citings, index 
^ terms 

PADS is a declarative data description language that allows data analysts to describe both 
the physical layout of ad hoc data sources and semantic properties of that data. From 
such descriptions, the PADS compiler generates libraries and tools for manipulating the 
data, including parsing routines, statistical profiling tools, translation programs to produce 
well-behaved formats such as Xml or those required for loading relational databases, and 
tools for running XQueries over raw PADS data sourc ... 

Keywords: data description language, domain-specific languages 
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Predicting whole-program locality through reuse distance analysis 
Chen Ding, Yutao Zhong 

May 2003 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 2003 conference 
on Programming language design and implementation PLDI '03, volume 38 

Issue 5 
Publisher: ACM Press 

Full text available: fj) pdf(297.60 KB) Addltional Information: fullcrtation , abstract, references , dflnfls, index 

Profiling can accurately analyze program behavior for select data inputs. We show that 
profiling can also predict program locality for inputs other than profiled ones. Here locality 
is defined by the distance of data reuse. Studying whole-program data reuse may reveal 
global patterns not apparent in short-distance reuses or local control flow. However, the 
analysis must meet two requirements to be useful. The first is efficiency. It needs to 
analyze all accesses to all data elements in full-size ... 

Keywords: data locality, pattern recognition, prediction, profiling, program locality, reuse 
distance, sampling, stack distance, training 



8 Casual management of large computer systems with APL programs Q 
Charles A. Schulz 

s/ December 1987 ACM SIGAPL APL Quote Quad , Proceedings of the international 
conference on APL APL "88, volume 18 issue 2 
Publisher: ACM Press 

Full text available: ^ pdf(870.23 KB) Additional Information: full citation , index terms 



9 Stride directed prefetching in scalar processors 
John W. C. Fu, Janak H. Patel, Bob L. Janssens 

December 1992 ACM SIGMICRO Newsletter , Proceedings of the 25th annual 

international symposium on Microarchitecture MICRO 25, volume 23 issue 
1-2 

Publisher: IEEE Computer Society Press, ACM Press 

Full text available: ^ pdf(1>36 MB) Additional Information: full citation , references , citings , index terms 




10 Using representation clauses as an operating system interface Q 
Karl A. Nyberg 

July 1987 ACM SIGAda Ada Letters, Volume VII Issue 4 
Publisher: ACM Press 

Full text available: ^ pdf(238.70 KB) Additional Information: full citation , abstract , index terms 

A set of Ada® packages and programs for performing system accounting under the 
Ultrix™ operating system on the VAX™ using VADS™ are described. 
These programs provide for the billing of timesharing customers based on amount of 
connect time and quantity of CPU usage. Interactions at the operating system level are 
accomplished through the use of representation specifications. A description of the 
changes required when the operating system data structures were m ... 

Miscellaneous: Traffic engineering of management flows by link augmentations on □ 
<^> confluent trees 

Randeep Bhatia, Nicole Immorlica, Tracy Kimbrel, Vahab S. Mirrokni, Seffi Naor, Baruch 
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Schieber 

July 2005 Proceedings of the 17th annual ACM symposium on Parallelism in 
algorithms and architectures SPAA'05 

Publisher: ACM Press 

Full text available: ^g| pdf(207.41 KB) Additional Information: full citation , abstract , references , index terms 

Service providers rely on the management systems housed in their Network Operations 
Centers (NOCs) to remotely operate, monitor and provision their data networks. Lately 
there has been a tremendous increase in management traffic due to the growing 
complexity and size of the data networks and the services provisioned on them. Traffic 
engineering for management flows is essential for the smooth functioning of these 
networks to avoid congestion, which can result in loss of critical data such as bil ... 

Keywords: approximation algorithms, network management, traffic engineering 



12 Evaluating e-commerce functionality with a focus on customer service 

Nancy J. Lightner 
V October 2004 Communications of the ACM, volume 47 issue 10 

Publisher: ACM Press 

Full text available: g pdff 108. 13 KB) Addjtiona , | nformation: fuN citation , abstract , references , index terms 
\m\ ntml(lD.2o KB ) 

B2C Web sites allow companies to present their unique advantages, as long as they 
provide the necessary customer service. This checklist will help developers create more 
effective B2C sites. 
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